#include <bits/stdc++.h>
using namespace std;
using ll = int64_t;

const ll maxn{1000+5},mod{100003};
ll m,n,dp[maxn][maxn];
bitset<maxn> obs[maxn];

int main(){
    ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
    cin>>n>>m;
    for(ll i{1};i<=m;i++){
        ll x,y;
        cin>>x>>y;
        obs[x][y]=true;
    }
    obs[1][1]=true;
    dp[1][1]=1;
    for(ll i{1};i<=n;i++){
        for(ll j{1};j<=n;j++){
            if(obs[i][j]){
                continue;
            }
            dp[i][j]=(dp[i-1][j]+dp[i][j-1])%mod;
        }
    }
    cout<<dp[n][n]<<'\n';
}